Adaptation to Drifting Concepts
نویسندگان
چکیده
Most of supervised learning algorithms assume the stability of the target concept over time. Nevertheless in many real-user modeling systems, where the data is collected over an extended period of time, the learning task can be complicated by changes in the distribution underlying the data. This problem is known in machine learning as concept drift. The main idea behind Statistical Quality Control is to monitor the stability of one or more quality characteristics in a production process which generally shows some variation over time. In this paper we present a method for handling concept drift based on Shewhart P-Charts in an on-line framework for supervised learning. We explore the use of two alternatives P-charts, which differ only by the way they estimate the target value to set the center line. Experiments with simulated concept drift scenarios in the context of a user modeling prediction task compare the proposed method with other adaptive approaches. The results show that, both P-Charts consistently recognize concept changes, and that the learner can adapt quickly to these changes to maintain its performance level.
منابع مشابه
Adaptation to Drifting User's Interests
In recent years, many systems have been developed which aim at helping users to find pieces of information or other objects that are in accordance with their personal interests. In these systems, machine learning methods are often used to acquire the user interest profile. Frequently user interests drift with time. The ability to adapt fast to the current user's interests is an important featur...
متن کاملGradual Forgetting for Adaptation to Concept Drift
The paper presents a method for gradual forgetting, which is applied for learning drifting concepts. The approach suggests the introduction of a time-based forgetting function, which makes the last observations more significant for the learning algorithms than the old ones. The importance of examples decreases with time. Namely, the forgetting function provides each training example with a weig...
متن کاملEffect of contrast and adaptation on the perception of the direction and speed of drifting gratings.
Three experiments were conducted to analyse the effect of contrast and adaptation state on the ability of human observers to discriminate the motion of drifting gratings. In the first experiment, subjects judged the direction of briefly presented gratings, which slowly drifted leftward or rightward. The test gratings were enveloped in space by a raised cosine function and in time by a Gaussian....
متن کاملCombining Robustness and Flexibility in Learning Drifting Concepts
The paper deals with incremental concept learning from classiied examples. In many real-world applications, the target concepts of interest may change over time, and incremental learners should be able to track such changes and adapt to them. The problem is known in the literature as concept drift. The paper presents a new method for learning in such changing environments. In particular, it add...
متن کاملMotion Sharpening: Evidence for the Addition of High Spatial Frequencies to the Effective Neural Image
The perceived blur of drifting sinusoidal gratings was compared to that of static, blurred "square wave" gratings before and after adaptation to a missing fundamental (MF) pattern. The results indicate that the perceived blur of a drifting sine grating is inversely related to its drift speed. However, after adaptation to a MF pattern, this effect is reduced. The adaptation effect is most profou...
متن کاملIncreased sensitivity to speed changes during adaptation to first-order, but not to second-order motion
Observers adapted to drifting patterns varying either in luminance (first-order pattern), or in contrast (second-order pattern). Sensitivity to increases or decreases in the speed of the first-order pattern increased sharply as adaptation time increased, but sensitivity to speed changes of the second-order pattern remained unchanged throughout the adaptation time. Adaptation of first-order moti...
متن کامل